翻訳と辞書
Words near each other
・ harris semiconductor ltd.
・ harvard architecture
・ harvard graphics
・ harvard mark ii machine
・ harvest
・ harvest c
・ has the x nature
・ hash
・ hash bucket
・ hash character
hash coding
・ hash collision
・ hash function
・ hash table
・ hashing
・ haskell
・ haskell b
・ haskell curry
・ haskell user's gofer system
・ hasl


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

hash coding : FOLDOC
hash coding
(Or "hashing") A scheme for providing rapid access to data items which are distinguished by some key. Each data item to be stored is associated with a key, e.g. the name of a person. A hash function is applied to the item's key and the resulting hash value is used as an index to select one of a number of "hash buckets" in a hash table. The table contains pointers to the original items.
If, when adding a new item, the hash table already has an entry at the indicated location then that entry's key must be compared with the given key to see if it is the same. If two items' keys hash to the same value (a "hash collision") then some alternative location is used (e.g. the next free location cyclically following the indicated one). For best performance, the table size and hash function must be tailored to the number of entries and range of keys to be used. The hash function usually depends on the table size so if the table needs to be enlarged it mu


スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.